CHARACTERIZATION OF FINITELY GENERATED 
INFINITELY ITERATED WREATH PRODUCTS 



ELOISA DETOMI AND ANDREA LUCCHINI 



Abstract. Given a sequence of (Gi)igN of finite transitive groups of de- 
gree rii, let Woo be the inverse limit of the iterated permutational wreath 
products Gm } ■ ■ ■ I G2 I Gi. We prove that Woo is (topologically) finitely 
generated if and only if Yli^ii^i/d'i) is finitely generated and the growth 
of the minimal number of generators of Gi is bounded by d • ni • ■ -ni—i 
for a constant d. Moreover we give a criterion to decide whether W^c is 
positively finitely generated. 



1. Introduction 

Let (Gi)igN be a sequence of finite transitive permutation groups of degree 
and let W,n = G,n I ■ ■ ■ I G2I Gi be the iterated (permutational) wreath product 
of the first m groups. The infinitely iterated wreath product is the inverse limit 

Wo, = \^Wra = ^(G„ l---lG2l Gi). 
m m 

In a recent paper Bondarenko ^ studies some sufficient conditions on the 
sequence (Gi)igN to get that the profinite group Woo is (topologically) finitely 
generated: under the conditions that the minimal number of generators d{Gi) 
of Gi is bounded by a constant d and Yl'^i{Gi/G'^) is finitely generated, using 
techniques from branch groups, he produces a finitely generated dense subgroup 

ofW'oo. 

Since Yl'^i{Gi/G'^ is a homomorphic image of Woo, the second condition is 
clearly also a necessary condition: if Woo is generated as a profinite group by d 
elements, then d{l\ZiiGt/G'i)) < d. 

Another necessary condition comes from the observation that if if is a finite 
permutation group of degree n and H is finite, then d{H) < n ■ d{H I K) (see 
the remark at the beginning of section 5). Since Wi = Gil Wi-i where Wi-i 
is a permutation group of degree nin2 ■ ■ ■ fii-i, it follows that if Woo is finitely 
generated by d elements, then d{Gi) < d ■ nin2 ■ ■ ■ Ui-i for every j > 1. 

The main result of this paper is that these two necessary conditions are also 
sufficient. 

Theorem 1. Let (Gi)igN be a sequence of transitive permutation groups of degree 
Hi. The inverse limit Woo of the iterated wreath products Gml' ■ ■IG2IG1 is finitely 
generated if and only if 

(1) YVuLiiGi/G^) is finitely generated, 

(2) there exists an integer d such that d{Gi) < d ■ ni ■ ■ ■ n^-i for every i > 1. 
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Actually, we prove that there exists an absolute constant fco such that 



d{Woo) < max(d + 2, d{WJ) + d l^{GJG',)j . 

where io is the first index such that ni ■ ■ ■ Uig-i > loggpfco- Indeed fco is the 
smallest positive integer with the property: if a finite group L has a unique 
minimal normal subgroup N and |7V| > /cq, then PL{d) > \PL/N{d) for each 
d > 2, where Phid) (resp. Ph/Nid)) denotes the probability of generating L 
(resp. L/N) with d elements. The existence of such a constant is ensured by the 
main theorem in [TH] . On the other hand we conjecture that for every > 2 and 
every monolithic group L with socle N 

Pdd) > ^PL/Nid) (1.1) 

(the equality holds if L = Alt(6) and d — 2). If this were true, our result would 
become 

diWo.) < max(d + 2, d(Gi)) + d (j[iG,/G',)^ . 

For example, the inequality (|l.ip is satisfied if the socle of is a direct power 
of alternating or sporadic simple groups |25| : this implies that if every non- 
abelian composition factor in the Gi's is alternating or sporadic, then d(Waa) £ 
max(d + 2, d{Wi)) + dil\ZAG^/G'^). 

The proof of Theorem [T] relies on a generalization to the "non-soluble" case of 
some results in [15] and [16] . In that papers the author considered the generation 
of the wreath product W = H I K of two finite permutation groups H and K 
and a formula was found for d{W) in the case where H is soluble. Later, in [3], 
the minimal number of generators of a group G was connected to some special 
homomorphic images of G whose behavior can be studied with the help of an 
equivalence relation among the chief factors of G (see section[2|for more details). 
Using these new techniques, we are able to control the "non-abelian" part of the 
problem and to produce a formula for d{W) whenever the degree of K is large 
enough. 

Infinitely iterated wreath products appear in literature with several motiva- 
tions. For example they can be viewed as automorphism groups of suitably con- 
structed rooted trees and play a relevant role in the study of self-similar groups 
(see e.g. [9], [lO]). Moreover, they provide a useful tool to construct examples 
and counterexamples in the context of profinite groups (see e.g. [ID], [53], [T7]). 
Bhattacharjee [1] and Quick [21] [22] considered wreath products of non-abelian 
simple groups with transitive action and proved that their inverse limit is gener- 
ated by 2 elements even with positive probability. Recall that a profinite group 
G may be viewed as a probability space with respect to the normalized Haar 
measure and that G is called positively finitely generated (PFG) if for some k 
a random fc-tuple generates G with positive probability. From the papers of 
Bhattacharjee and Quick, it follows that an infinitely iterated wreath product 
of transitive groups Gj's is PFG when every Gi is a nonabelian simple group. 
However in |17j an example is given of an infinitely iterated wreath product of 
transitive groups that is 2-generated but non PFG. 
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In Proposition [T51 with the help of a resuh by Jaikin-Zapirain and Pyber [TT], 
we win obtain a criterion that makes it possible to decide whether Woo is PFG 
from information on the structure of the transitive groups G^'s and their degree 
nj's. 

2. Generating crown-based powers 

Let L be a monolithic primitive group and let A be its unique minimal normal 
subgroup. For each positive integer k, let L'' be the fc-fold direct product of L. 
The crown-based power of L of size k is the subgroup Lk of L'^ defined by 

Lk = {{h, ...,lk)eL''\h = --- = lk modA}. 

Equivalently, Lk — A'^Dia.gL'^. 

Let, as usual, d{G) denote the minimal number of generators of a finite group 
G. In 4. it is proved that for every finite group G there exists a monolithic group 
L and a homomorphic image Lk oi G such that 

(1) d{L/socL) < d{G) 

(2) d{Lk) = d{G). 

An Lk with this property will be called a generating crown-based power for G. In 
[4] it is explained how d{Lk) can be computed in terms of k and the structure of 
L. A key ingredient when one wants to determine d{G) from the behavior of the 
crown-based power homomorphic images of G is to evaluate for each monolithic 
group L the maximal k such that Lk is a homomorphic image. This integer k 
comes from an equivalence relation among the chief factors of G. More generally, 
following |12j . we say that two irreducible G-groups A and B are G-equivalent 
and we put A ^g B, if there is an isomorphism $:j4xiG^>i?xG such that 
the following diagram commutes: 

1 > A > AxiG > G > 1 

1 > B > B xiG > G > 1 

Note that two G-isomorphic G-groups are G-equivalent. In the particular 
case where A and B are abelian the converse is true: if A and B are abelian 
and G-equivalent, then A and B are also G-isomorphic. It is proved that two 
chief factors A and B oi G are G-equivalent if and only if either they are G- 
isomorphic between them or there exists a maximal subgroup M oi G such that 
G/ CoreG(Af) has two minimal normal subgroups A^i and N2 G-isomorphic to 
A and B respectively. For example, the minimal normal subgroups of Lk are all 
Lfe-equivalent. 

Let A = X/Y be a chief factor of G. A complement U to A in G is a subgroup 
i7 of G such that UX = G andU DX ^Y. We say that A ^ X/Y is Frattini if 
X/Y is contained in the Frattini subgroup of G/Y; this is equivalent to say that 
A is abelian and there is no complement to A in G. The number So (A) oi non- 
Frattini chief factors G-equivalent to A in any chief series of G does not depend 
on the series. Now, we denote by La the monolithic primitive group associated 
to A, that is 




A X {G/Gg{A)) if A is abelian, 
G/Gg{A) otherwise. 
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If A is a non-Frattini chief factor of G, then La is a homomorphic image of G. 
More precisely, there exists a normal subgroup N such that G/N = La and 
soc{G/N) A (in the following we will sometimes identify socL^ with A as G- 
groups). Consider now all the normal subgroups N with the property that G/N = 
La and soc(G'/A^) ^g A: the intersection Rg{A) of all these subgroups has 
the property that G/Rg{A) is isomorphic to the crown-based power {La)5g(A) 
{La,Sg(A) for short). The socle Ig{A) / Rg{A) of G/Rg{A) is called the A-crown 
of G and it is a direct product of 5g{A) minimal normal subgroups G-equivalent 
to A. Later we will use the facts that 

Ig {A) = {g £ G \ g induces an inner automorphism on A\ 

and A ^g B implies Ig{A) = Ig{B). In particular, if A and B are chief factors 
of G and A B, then Rg{A) = Rg{B) and La = Lb- 

Note that if Lk is a homomorphic image of G for some fc > 1 then L is 
associated to a non-Frattini chief factor A of G (L = La) and k < Sg{A). If LA,k 
is a generating crown-based power then La^Sg(A) has the same property: in this 
case, by abuse of notation, we will say that A is a generating chief factor for G. 

The minimal number of generators of a generating crown-based power can 
be computed when A is abelian with the help of the following formula: for an 
irreducible G-module M, set 

re (M) = diniEndG (m) M sg (A/) = dimEndc (m) (G, M) 
and define 



hG{M) = 



6g{M) if M is a trivial G-module, 



sg{M)- 



2 otherwise. 



TGiM) 

Note that, as G/R = LM,k where R = Rg{M) and k — Sg{M), we have 
(5g(M) = Sg/r{M) ^ Sl^,,^{M). Moreover, if 5g{M) > 0, then R < Gg(M) and 
dimEndG(Af) H\G, M) = Sg{M) + dimE„do(M) H\G/Cg{M), M) (see e.g. [1.2] 
in [16]) and therefore rG{M) — rG/R{M) and sg{M) ~ sg/r{M). We conclude 
that \i5G{M) > 0, then 

/iG(M) = /iL„,.^,,,,(M). (2.1) 

^From a result by Gaschiitz [8i Satz 2], we have that either /ig(A/) — d{LM,SG{M)) 
or hG^M) < d{LM /M). Therefore we have the following: 

Proposition 2. If there exists an abelian generating chief factor of A ofG, then 

d{G) = hG{A). 

In our discussion we will employ different arguments according to the existence 
or not of an abelian generating chief factor. In the first case it is useful to notice 
that 

Proposition 3. Let d{lG) be the minimal number of generators of the augmen- 
tation ideal of "LG as a G-module. If G has an abelian generating chief factor A, 
then 

d{G)=d{lG) = hG{A). 



Proof. By a result of Cossey, Gruenberg and Kovacs [31 Theorem 3] 

d{lG) — nia,x{hG{M) \ M irreducible G-module}, 
thus di^Ic) > hoiA) = d{G). Since ^(/g) < d{G), we have an equality. □ 

Theorem [1] will be derived by an extension to the non-abelian crowns of the 
following: 

Proposition 4 (Proposition 1 |16)). If H is a finite group and G is a transitive 
permutation group of degree n, then 

dilmc) = max l^d{lH/H'iG), 

3. Crowns in wreath products 

Let be a finite group and K a transitive group of degree n and denote by 
W = H I K = i/" XI K the (permutational) wreath product of H and K, where 
K permutes the components of the base subgroup = Hi x ■ ■ ■ x Hn- 

In this section we want to study the relation between the chief factors of H and 
the chief factors of W . First note that if A is an 7J-group then A" can be seen 
as a M^-group where acts componentwise and K permutes the components of 
the elements. When dealing with A" as a W-growp we will usually refer to this 
action. We say that an if-group A is irreducible if the only if-groups contained 
in A are A and {1}; we say that an 77-group is trivial if the action of H on A is 
the trivial one, that \s H = Ch{A). 

Proposition 5. Let A and B be irreducible H-groups. 

(1) If A is a non-trivial H-group, then is an irreducible non-trivial W- 
group. 

(2) If A^H B then A" B". 

(3) If A and B are non-trivial H groups and A oo^j B, then A" ooy^ 5". 

(4) If A is a non-central chief factor of H and L is the associated monolithic 
group, then is a chief factor ofW and the monolithic primitive group 
associated to A" is isomorphic to L I K . 

Proof. (1) Let 7^ 1 a VF-group contained in A^^ = Ai x ■ ■ ■ x An and let 
1 ^ {xi, . . . , Xn) € N he a, non trivial element. As K is transitive on the 
components, we can assume xi ^ 1. Note that Ca{H) is a proper H- 
subgroup of A, hence Ca(II) = 1 by irreducibility of A. Thus [xi, if] 7^ 1 
and in particular [xi , H]is a non-trivial _ff-subgroup of A, hence [xi , H] = 
A. Therefore [(a;i, . . . , x„). Hi] = [xi,H] x {1} x ■ ■ • x {1} = Ai is con- 
tained in N and, by the transitivity of the action of K, we conclude that 
A" < N. 

(2) Let A B'- there exists an isomorphism AxH^BxH such that 
the following diagram commutes: 



dilH) - 2 




^ A 



AxH 



H 



-¥ 1 



(3.1) 



B 



BxH 



H 



1 
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Now define * : A" x W i?" x by the position 

((ai, . . . , a„)(/ii, . . . , /i„)A:)* = {af, af^){hf, h'^)k. 

Thus is a well defined isomorphism for which the following diagram is 
commutative: 



^ W 



~¥ 1 



1 



1« 



(3.2) 



W 



1 



where -0 is the restriction to A" of "if, and therefore A" B". 
(3) Assume, by contradiction, that '^vK -S". We first consider the case 
where A and B are abelian. Then the VF-equivalence relation is simply 
the IV-isomorphism relation and -B" implies that there exists 

a VF-isomorphism ^ : ^" ^ B". Note that Ca^{K) = Diag(A") = A 
and similarly Cb"{K) ~ Diag(i3") = B. Since "0 is a W-isomorphism, 
the restriction of tp to C^>i {K) is a M^-isomorphism between Ca^ (K) = 
Diag(y4") and Cb^{K) = Diag(B"). This implies that there is an H- 
isomorphism between A and _B, and we conclude that A B. 

We now consider the case where A and B are non-abelian. Assume 
that the diagram p.2p is commutative. First of all we note that the 
minimal normal subgroups of A" x i?" contained in A" are the subgroups 
Ai. Moreover the Af are minimal normal subgroups of (A" x 7?")* = 
X iJ" contained in (A")'^ = B". It follows that = B, for some j. 
In particular A = _B as groups. 

If A^ = Bi, then consider that [Jli^i ^ii^i] — 1 implies 



.i>l 



U>1 



.4>1 



thus iJf < CB^AH^iYl.yi Bt)- Moreover, Hf < B" x Hi since the right 



part of the diagram 



commutes, and therefore 



It follows that the following diagram commutes 

1 > Ai > Ax X iJi )■ Hi > 1 



Bi 



Bi-aHi 



1 



1 - 

and Ai Bi. Since the action of iJ on A and B is equal to the action 
of Hi on Ai and Bi respectively, A B and we are done. 

We are left with the case A^ ^ then there exists i / 1 such that 
Af = Bi. Note that we can not argue as above, since now Af x iJ* is 
contained in BiBj x Hi but not in Bj x Hi and hence we can not simply 
"restrict" the diagram p.2l) to one component. 
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Since the right part of the diagram (13.21) commutes, for every h e Hi 
there exist unique elements bi G B such that /i* ~ {bi, . . . , bn)h: we de- 
fine the map /3 : i?i i— ?• i?i by sending h to the element — (61, 1 . . . , 1). 
Then = 1 implies [Hf,Bi] = 1 and hence h/^h commutes with 

every element of Bi. It follows that the map Q : Aj » Hi 1-^ Bi xi Hi 
defined by (a»® = a'^h'^h is a well defined homomorphism for which 
the following diagram is commutative 

1 > Aj > Aj X Hi 5- Hi > 1 

1 > Bi > Bi XI Hi > Hi > 1 

and hence Aj Bi (note that the action of Hi on Aj is the trivial 
one and it is not equivalent to the action of H on A). 
Now, by definition, 

I Hi {Aj) ~ {x e Hi I X induces an inner automorphism on Aj} = Hi, 

hence Aj -^i implies IhABi) = IhA^j) = Hi. Then = 
{Ih{B)T = H''\ and since -vf A", we get = = 

i?". Therefore Ih{A) = H = Ih{B). As we will see in the subsequent 
Lemma [6l from the facts that Ih{A) = H = Ih{B) and that A = B as 
groups, we get that A and B are _ff -equivalent to the same trivial H- 
group. By transitivity, it follows that A B and this gives the desired 
contradiction. 

(4) Let A be a chief factor of H. Then L = H/Ch{A) if A is non-abelian, 
L'^Ayi H/Ch{A) otherwise. Note that Cvi/(A") < r\'l^iCw{Ai) < iJ", 
as the action of K on the components is faithful. Hence Cw{A") = 
CniA)". Then W/CwiA") = {H/Ch{A)) I K and the resuh follows. 

□ 



Lemma 6. Let A be a G-group with trivial center. If Ig{A) = G then A is 
G-equivalent to the trivial G-group A* , where A* — A as a group. 

Proof. This is a consequence of the definition (see remark after Proposition 1.2 
in [12]) and Theorem 11.4.10 in [23 , but for the readers' convenience, we will 
sketch a direct proof. 

Since A has trivial center and Iq {A) = G, there is a homomorphism f : G ^ A 
which send 5 G G to the element f{g) in A such that for every a £ A. 

Let A* be the trivial G-group equal to A as a group. Now we define 

$: A* xG ^ A-aG 

{a,g) ^af{g)-^g. 

Note that, by definition of /, for every 5 e G the element f{g)^^g central- 
izes the elements oi A in A x G. Thus ((ai, (7i)(a2, .92))* = (0102,(71(72)* = 
aia2f{gig2)~^gig2 = ai(a2/(52)"^)(/(5i)"^ffi)ff2 = ai{f{gi)~^gi){a2f{g2)~^)g2 = 
(ai, (7i)*(a2,g2)*, since 02/(52)"^ G A. This shows that $ is a homomorphism. 
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Then the following diagram is commutative: 

1 > A* > A* xG > G > 1 



II 1- II 

1 > A > AxG > G > 1 

and we conclude that A ^* ■ D 

^Froni now on, B will denote the base subgroup oiW — HlK = B»K. 
Let us fix a chief series of H passing through the derived subgroup H' of H 

Nt<i Nt-i <1 ■ ■ ■ <i Nf ^ H' <l ■ ■ ■ <] Ni <l Nq ^ H. (3.3) 

Since every iV" is normal in W, we can refine the series {N^)i to get a ly-chief 
series of B passing through the derived subgroup B' 

1 = Ms,<i---<\Ms,_^ = 7V;L !<]•■•<] Ms^, ^ N];; = B' <---Mi<\Mo = B. (3.4) 

For every prime p, let dp[H / H') be the minimal number of generators of the 
Sylow p-subgroup of H/H'. Note that dp{H/H') = hfj/H'i^) where A is a 
central non-Frattini chief- factor of H/H' of order p. Moreover, if yl = X/Y is 
a central non-Frattini (i.e. complemented) chief-factor of H , then X can not be 
contained in H'] therefore 

dp{HlH')^hH{¥p)^hH,H-{^p) (3.5) 
where A IFp and Fj, is the irreducible trivial Fp_ff-module. 
Proposition 7. Let M = Mi/Mi^i be a non-Frattini chief factor of the series 

[M 

(1) If Mi < B' , then there exists a non-Frattini chief factor A = X/Y of 
the series contained in H' such that M = Moreover M 
is not W -equivalent to any chief factor ofW/B', Sw{M) = Sh{A) and 
Lm =LaIK. 

(2) // B' < M,+i < AU < B, then 6w{M) < Sk{M) + dp{H / H')rK{M). 

(3) If B < Mi^i, and M is not equivalent to any W- chief factor of B/B', 
then the action of W on M induces an action of K on M, 5w{M) = 
Sk{M) and the primitive monolithic group associated to M is the same 
in the two actions. 

Proof (1) We first prove that the map A = X/Y i-^ A" X"/r" gives 
a bijection between the set of non-Frattini chief factors of the series 13.31 
contained in H' and the set of non-Frattini chief factors of the series 13.41 
contained in B' . 

Let A = X/Y he a. non-Frattini chief factor of the series [373] contained 
in H'. Note that the central complemented chief factors of 13. 31 lie above 
H'. Then A is not central and hence, by Proposition [S], we have that A" 
is a non-central chief factor of the series 157^ contained in B' . Moreover, 
if [/ is a complement to A in i?, then U I K is a complement to A" in 
W. This implies that the map is well defined. 

To prove that the map is bijective, it is sufficient to show that if 
A = Ni/Ni+i is a Frattini chief factor of -ff, then every chief factor X/Y 
of the series 13.41 with N^/j^i <Y<X< iV" is Frattini. We can assume 
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N,+i = 1; thus A < Frat H and A" < (Frat H)" = Frat B < Frat W and 
we are done. 

To prove that SniA) = Swi^") it is sufficient to show that can not 
be equivalent to any VF-chief factor containing B', indeed, from Proposi- 
tion [Sj we aheady know there are Sh{A) chief factors of 13.41 W^-equivalent 
to A" inside B' . Assume, by contradiction, that A" M = X/Y 
where B' <Y < X <W. Then = Iw{M). But, on one hand, 

/vi/(A") = (///(A))" < B, on the other hand Iw{M) = XCw{X). This 
imphes that X < B and /vK(Af) — B. In particular, as B' < Y, M 
is centralized by _B. Therefore the two factors A" and M are abelian, 
the equivalence relation reduces to a VF-isomorphism and hence A" is 
centralized by B. It follows that A is a central factor of H, but this is 
a contradiction, since complemented central chief factors of 13. 31 lie above 
H'. 

Finally, by Proposition [5] we get that Lm = La I K. 

(2) Set H = H/H' and note that B < Cw{M), hence the action of on M 
induces an action of K on AI. We follow the arguments of Lemma 2.1 [TS] 
and Lemma 4.1 in |16j . Since we are dealing with non-Frattini factors, 
we can assume that the Frattini subgroup of H is trivial. The Sylow 
p-subgroup Hp of is a vector space of dimension d — dp{H) generated, 
let say, by the elements hi, ... , hd. Then the Sylow p-subgroup Hp of 
ij" is generated, as an FpiC-module, by the elements ijn, 1,..., 1). 
In particular H is the direct sum of d cyclic FpX-modules, and the 
number of complemented Fpi^-modules ii'-equivalent to M in is at 
most dp{H)rK{M) where r_R-(M) — dimEnd^f (m)(-^) (see Lemma 2.1 
[H]). It follows that 5w{M) < Sk{M) + dp(H)rK{M). 

(3) It is sufficient to note that B < Cw{M) and that, by the first part of the 
proposition, M can not be equivalent to any chief factor contained in B' . 

□ 



Now we consider non-trivial W^-modulcs (abelian W^-groups) and the values of 
the function hw on them. 

Proposition 8. Letp be a prime and M be a non-trivial irreducible ¥pW -module. 

(1) If M is W -equivalent to a non-Frattini W -chief factor contained in B' , 
then there exists a non-trivial irreducible ¥ pH -module U such that M r-^w 



[/" and hw{M) < 



hH[U)-2 



+ 2. 

(2) If M is W-equivalent to a non-Frattini W -chief factor of B / B' , then 
hw{M) < hK{M) +dp{H/H'). 

(3) // M is not W-equivalent to any non-Frattini W -chief factor of B but 
5w{M) = 5k{M) > 1, then hw{M) = hxiM). 

(4) IfSw{M) = 0, then hw{M) < 2. 

Proof. (1) The first part follows from Propositions [71 the bound of hw{M) 
is proved in [HI step 2.5]. 
(2) Since M is VF-equivalent to a chief factor of B / B' , B centralizes AI and 
hence rw{AI) = rK{M). Let i? = H/H'. By Proposition [3 6w{M) < 



6k{M) 
sw{M) = 



< 



dp{H)rK{M). Moreover (see (1.2) in fl6J 

Sw{M) + dimE„d,,(M) H\W/Cw{M), M) 

5k{M) + dp(H)rKiM) + dimE„d^(M) H\K/Ck{M),M) 

d.p{H)rK{M) + SK{.M). 



Therefore, 

hw(.M) 



sw{M) - 1 



< 



rw{M) 
dp(H)rK{M) 



sk{M) - 1 



rK{M) 
< hK{M) + dp{H). 

(3) Since 5w{M) = 5k{M) > 1, we have that M is not equivalent to any 
chief factor contained in B and hence B is contained in Rw [A) where A 
is a chief factor M^-equivalent to M (every minimal normal subgroup of 
W/Rw{A) is W^-equivalent to A). By the same arguments used to prove 
equation 12.11 it follows that hw{M) = hw/B{M) — hK{M). 

(4) This is proved in Lemma 1.5 of [14j . 



□ 



4. Number of generators of wreath products 



Let L be a monolithic primitive group with socle N. Let us denote by Phid) 
(resp. Pi^/is[{d)) the probability of generating L (resp. L/N) with d elements, 
and, for d > d{L), let 

PL,N{d)=PL{d)/PL/N{d). 

When N is non-abelian, the formula given in [4] to evaluate d{Lt) is the fol- 
lowing: 

Theorem 9. |4] Theorem 2.7] Let L be a monolithic primitive group with non- 
abelian socle N and let d > d{L). Then d(Lt) < d if and only if 

PL,N{d)\N\'' 

- \C Ant l{L/N)\- 

In Theorem 1 . 1 in jTS] it is proved that if | | is large enough and d > 2 random 
elements generate L modulo N, then these elements almost certainly generate L 
itself: 

Theorem 10. [19, Theorem 1.1] There exists a positive integer feg such that, 
if L is a monolithic primitive group with socle N and \N\ > ko, then for every 
d > d{L) we have PL,N{d) > 1/2. 

Proposition 11. Let L be a monolithic primitive group with a non-abelian socle 
N , K a transitive group of degree n and L* — LlK. Assume that |iV|" > fco- Por 
every positive integer t and every integer d > d{L* / soc L*) — 2, if d{Lt) < d - n, 
then d{Ll) <d + 2. 

Proof. Since Lt can be generated by nd elements, by Theorem |9] we have that 

PL^N{nd)\Nr' 



t < 



\CAutL{L/N)\ ■ 
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As iV < CAutL{L/N) and PL.N{nd) < 1, we deduce t < \N\'"^~\ 

Now, again by Theoremini to prove that d{Ll) < c? + 2, it is sufficient to prove 
that 

PL-.,M{d + 2)\M\''+^ 



t < 



\C* 



where Af = socL* and C* = CAutL*{L* /M). By assumption d+2 > ma.x{d{L* / M) , 2) = 
d{L*), where the last equation fohows from [18], and \M\ = \N\" > ko. Thus we 
can apply Theorem [TUl to get that Ph-M^d + 2) > 1/2. Moreover, if iV = 5", 
where 5* is a simple non-abelian group and a a positive integer, from the proof 
of Lemma 1 in [5 , \C*\ < na\ S l"""- ^ \ Aut S\ < na|S'|"'^+i. It follows that 

PL',Mid + 2)\M\^+^ ^ 1 |M|'^+^ 

\C*\ - 2 ' na|S'|"''+i' 



> 



Since t < |7V|"'^-i and M = iV", it is sufficient to check that 2na | s | '"'+i 
|Af|"''-i, that is |7Vp»+i = is-jSrm+a > 2na| S'|"''+i , and this follows from the fact 
that IS"! > 60. □ 

Proposition 12. Let K be a transitive permutation group of degree n > loggg ko, 
where ko is the constant defined in Theorem ] 1(A Then 



d{HlK)< max d [H/H' I K) 



d{H) 



Proof. Set H = H/H' . When W ~ H I K has an abelian generating chief factor, 
by Proposition |3](i(G) — d{Ic), and then the result follows from Proposition |4| 



d(W) 



d{Iw) 



d T 



< max [d{HlK) , 



d{H) 



d{lH) - 2 



Now we assume that every generating chief factor is non-abelian and we argue 
by induction on \H\, the case \H\ = 1 being obviously true. Let M be a non- 
abelian generating chief factor of the series 13.41 If M is not contained in i?', 
then, by Proposition [71 M is a i^-group such that 5w{M) = 5k{M) and the 
crown-based power Lj^j g^i^j^.j-^ is a homomorphic image of K. Therefore 

d{W) = d {LmMv(m)) < d{K) <d{HlK) 

and the result follows. 

We are left with the case where M is a non-abelian chief factor contained in 
B' . From Proposition [7] we know that there exists a non-abelian chief factor N 
of the series 15751 such that 6w{M) = Sh{N) and Lm = I K. Set L — Ln, 
L* = LlK andS ^ SniN). 



Let do = max (^d(^H } K 



d(H) 



2 ) ; we want to apply Proposition [TTl to 



prove that d{W) = d {L*g) < do- As \L/N\ < \H\, by induction we get 



d {L/N I K) < max [d {L/L' I K) , 



d{L/N) 
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Since L/V is a homomorphic image of H and L* /M ~ L/N I K, we deduce that 



d {L*/M) = d (L/N i K) < max [d{H}K) , 



Moreover do > 



d{H} 



2, that is n{do — 2) > d{H) > d (Ls). Also, the assump- 
tion n > loggQ fco, gives \N\" > k^. Therefore all the hypothesis of Proposition 
[TT]are satisfied (for d — da — 2) and we conclude that d{W) — d < dg- ^ 

The previous result reduces the problem of finding a bound to diW) to the 
case where H is an abelian group. Let 

Pk,h..p = maxhK{M) + dp (H/H') 

where M ranges over the set of non trivial irreducible FpiiT-modules, with pK,H.p = 
if every irreducible Fp/-C-module is trivial. 

Proposition 13. If H is abelian, then d{HlK) < maXp^^H\{d{H x K), pK,H.p)- 

Proof. Let W ^ H I K and let M be a generating chief factor for W. 

If M is non-abelian, then M can not be W^-equivalcnt to any chief factor of 
B = H'\ hence Rw{M) > B and Lm,Sw(m) is a homomorphic image of K. It 
follows that 

d{W) = d{LMMv{M)) < d{K) < d{H X K) 

and we are done. 

Now, let us assume that M is abelian. If M is central, by equation l3.5l it follows 
that hw{M) = hw/w'{M) < d(W/W') < d{H x K) since W/[B,K] = H x K. 
Thus d{W) = hw{M) < d{H x K) and the resuh follows. 

Then we are left with the case where M is non-central. By Proposition|5](both 
(2) and (3)), hw{M) < hK{M) + dp[H) and therefore d{W) = hw{M) < pk.h,p- 
This completes the proof. □ 

5. Iterated Wreath products 
Note that if is a permutation group of degree n, then 

d{H) < n-d{HlK); 

indeed, given a set 

{9i = • ■ • , hi.n)ki I /ijj € H, h e K, i = 1, . . . , d} 

of generators for H I K, then H can be generated by the elements {hij \ j = 
1, . . . , n, i = 1, . . . , d}. Moreover, 

d{H I K) > d{H/H' X K/K') 

since H/H' x K/K' is a homomorphic image oi H I K. 

This shows the "only if implication of Theorem [T] The other implication is 
proved in the following theorem. 

Theorem 14. Let (G'i)igN be a sequence of transitive permutation groups of 
degree rii. Let Gi — Gi/G'^ and denote by Wm — Gm I ■ ■ ■ i Gi the iterated 
permutational wreath product of the first m groups. Assume that there exists two 
integers c and d with 
(i) d{UT=iG.)-c 
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(ii) d{Gi) < d ■ ni ■ ■ ■ rii-i for every i > 1. 

Then, for e — max(d + 2,d{Wig)), where io is the first index such that the degree 
ni ■ ■ ■ of Wi^-, is at least loggQ(fco), we get the following: 

(1) If Al is a non-trivial irreducible ¥pWm-module, where m > io, then 



XM)< 



Eg. 



(2) d{Wm) <e + d (n™jo '^0 ^""^^y ^ ^o; 

(3) The inverse limit of the iterated wreath products Wm is finitely generated 



Proof. 



and d 



< e + c. 



(1) We argue by induction on m. The case m = iq, is trivial since 
^Wig{M) < d{Wig) < e. So let m > io and let M be a non-trivial 
irreducible FpVFm-module. By Proposition |S] applied to Wm = Gm In 
Wm-i, where n — ni ■ ■ ■ n,„_i is the degree of Wm-i, we get that either 



hw^{M) < 
hw^{M) < hw^^AM) + dp(G,n)] thus 



2 for an FpGm-module U contained in G^, or 



hw^ (M) < max 



+ 2,hw„^_AM)+dp {G,n) 



Since hc^{U) < d{Gm) < dn implies 



2 < d + 2, and, by 



inductive hypothesis (M) < e + dp ( Y\"Li GA, we get 



/m — 1 



hw^{M) < max d + 2, 



Eg. 



dp (G„ 



< e 



Eg. 



(2) Again, we argue by induction on to, the case m — io being trivial. 

So let m > io that is n = ni---nm-i > loggo(fco)- Proposition 1121 
applied to Wm = Gm In Wm-i, gives 

'd{Gm 



(5.1) 
(5.2) 



d{Wm) < max \^d {Gm I W™_i) , 

< ma.x{d{GmlWm-i) ,d + 2) . 
Then we apply Proposition 1131 to have 

d{Gm iWm^l) < max (d (Gm X Wm-l) , PW^-i.G^.p) 
P\\G^\ 



where 



,G^,P = max(/ivF„_i(Af)) + dp {Gm) 



and M ranges over the set of non trivial irreducible FpWm-i-modules, 
with pw„_i,G„,,p = if every irreducible FpVKm_i-module is trivial. By 

part (1) of this theorem, /ivK„_i (A/) < e + dp (jXilAi^ Gij , and hence 

/m— 1 \ / m \ 



yOVK„_i,G„,p < e + dp 



Eg. 



dr, [Gm,] — 



Eg. 



(5.3) 
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Moreover, note that a crown-based power honiomorphic image of Gm x 
Wm-i is either a homomorphic image of Wm-i or a homomorphic image 
of Gm X Wm-1 (in the latter case it is associated to a central chief factor). 
This implies that 

d {Gm X Wm-i) < max {d {Gm x Wm~i) , d {Wm-l)) 
< max(d( fjGj ,d(VK™_i) ) . 



By inductive hypothesis we get d (Wm-i) < e + d[ Hi'lin ) ' ^'^"^ there- 
fore 



^m— 1 



(G™ X Wm^i) < max m G J , e + d rQ G, 



\i=to 



< e + d m G, . (5.4) 



iFrom ((5?2|) . ((Ot and (lOl) . we obtain that 

I Wm-l) < 

max {d {Gm x Wm—i) j PVFm-i G,„ p) 

p||G„| 



< m_ax ( e + d [ G, I , e + dp I J]^ Gj 



P\\G 



< e + d m G, 



\1='lO 



Since d + 2 < e, from (IS.ip we conclude that 

d(VK™) < max(d(G„,;VK,„_i),d + 2) 

< e + d(fjGj. 

(3) This follows directly from (2) and the assumption that d (Hi^i ^i) — 
Indeed d {Wm) < e + d (n"=io ^0 < e + c for every m, and the same 
bound applies to the generating number of their inverse limit. 

□ 

6. Probability of generating an iterated wreath product 

Once we know that a profinite group G is finitely generated, it is natural to ask 
about the probability to find a set of generators for the group. A profinite group 
G is called Positively Finitely Generated (PFG) if there exists an integer t > d{G) 
such that a randomly chosen t-tuple generates G with positive probability. 

Note that it is possible to extend the definitions of G-equivalence and crowns 
to profinite groups (see [7]). Moreover, if G is finitely generated then (5g(^) is 
finite for every finite irreducible G-group A and in particular this holds for the 
chief factors of G [7] Theorem 12]. Recently, Jaikin-Zapirain and Pyber gave a 
characterization of PFG-groups in terms of non-abelian crowns: 
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Theorem 15 (Jaikin-Zapirain, Pyber A finitely generated profinite group 

G is PFG if and only if there exists a constant c such that for every non-abelian 
chief factor A ofG, 5q{A) < l{Ay where 1{A) is the minimal degree of a faithful 
transitive representation of A. 

This allows us to characterize PFG infinitely iterated permutational wreath 
products. 

Proposition 16. Let (Gi)igN be o, sequence of transitive permutation groups of 
degree Ui. Assume that the inverse limit Woo of the iterated permutational wreath 
products Wm = Gm I ■ ■ • iGi is finitely generated. Then Woo "is PFG if and only 
if there exists a constant c such that for every non-abelian chief factor A of Gi 
and for every i > 1, SqA^) < • 

Proof. Let M be a non-abelian chief factor of = Woo such that Sw(M) > 0. 
Since Sw{M) does not depend on the chosen chief series and is finite (Theorems 
11 and 12 in [7J), then 5w{M) — Swi{M) for some i; let i be the smallest integer 
with this property. Without loss of generality we can assume i > 1. Since 
Swi-i{M) < 5wi(M), M is equivalent to a non-abelian chief factor oi B = G", 
the base subgroup of Wi = Gil where n = ni • ■ is the degree of 

Wi_i. In particular M is equivalent to a non-abelian chief factor contained in 
B' , and from Proposition [7] it follows that there exists a non-abelian chief factor 
A of such that M A" and 5w,{M) = SgM)- Since 1{M) = 1(A)" 
(see Proposition 5.2.7 in [13] and the comments afterwords), the result follows 
from the characterization of PFG-groups given by Jaikin-Zapirain and Pyber 
(Proposition [15]). □ 
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